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ABSTRACT 


This  report  investigates  a  class  of  shape  segmentation  methods  in 
which,  for  each  arc  of  the  shape's  contour,  we  consider  the  region  bounded 
by  the  arc  and  its  chord;  compute  a  simple  geometrical  property  of  this 
region;  and  choose  arcs  for  which  this  property's  value  is  a  local  ex¬ 
tremum.  The  characteristics  of  this  approach  are  analyzed  for  several 
such  properties,  and  examples  of  the  segmentations  obtained  in  this  way 
are  given.  It  is  concluded  that  such  methods  will  sometimes  yield  re¬ 
sults  that  are  not  perceptually  plausible. 
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1.  Introduction 


Computer  vision  tasks  frequently  involve  the  segmentation  of  a  shape 
into  parts  [1].  Many  methods  of  shape  segmentation  involve  computing  some 
local  property  of  the  boundary,  such  as  curvature,  and  selecting  segmenta¬ 
tion  points  based  on  this  measure.  One  class  of  measures  is  obtained  by 
scanning  a  chord  around  the  boundary,  and  measuring  certain  characteris¬ 
tics  of  the  chord  and  the  piece  of  boundary  (the  arc)  between  its  end¬ 
points.  For  example,  we  could  measure  the  ratio  of  arc  length  to  chord 
length: 


The 

arc 

has 


or 


One  fault  of  the  measure  s/  is  its  inability  to  distinguish  between 

v 

a  large,  simple  protrusion,  such  as  a  comer,  and  a  series  of  small  oscil¬ 
lations  or  noise.  Other  measures,  such  as  the  enclosed  area  divided  by 

A 

the  square  of  the  chord  length  (  !$)*  or  the  maximum  perpendicular  distance 
between  the  arc  and  the  chord  divided  by  the  chord  length  (D/c),  have  also 
been  tried. 

One  property  which  all  implementations  of  these  methods  have  had  in 
common  until  now  is  that  although  a  chord  on  the  shape  boundary  is  defined 
by  two  parameters,  some  auxiliary  condition  has  always  been  imposed  to 
reduce  this  to  a  one  parameter  problem.  For  example,  one  could  specify 
a  fixed  chord  length  or  a  fixed  arc  length.  In  this  paper  we  have  examined 
the  two  parameter  problem,  in  which  both  chord  endpoints  are  arbitrary. 

Thus  we  define  a  function  of  two  variables,  these  being  the  chord  endpoints, 
and  look  for  local  minima  or  maxima  of  that  function.  The  motivation  for 
this  is  provided  by  examples  such  as  the  shape  below: 


We  would  expect  a  measure  such  as  A/c2  to  take  on  a  locally  maximum  value 
at  the  chord  shown,  which  seems  to  be  a  reasonable  segmentation  despite 
the  absence  of  distinguishing  local  features,  such  as  corners.  One  objec¬ 
tive  of  this  approach  is  to  provide  a  segmentation  which  is  based  on  global 
rather  than  local  shape  properties. 


A 

2.  Local  extrema  of  /g2 

Consider  a  closed  curve  with  an  arbitrary  starting  point,  Pg  (Figure  1). 
We  can  define  a  directed  chord  by  selecting  two  points,  P-|  and  P^.  Let  s^ 
be  the  arc  length  from  Pg  to  P-|  measured  counterclockwise  around  the  curve, 
and  let  s2  be  the  arc  length  from  PQ  to  P2  measured  in  a  clockwise  direc¬ 
tion.  Opposite  directions  are  used  because  of  the  resulting  symmetry  in 
the  equations.  C  is  the  length  of  the  chord,  and  A  the  area  enclosed  by 
the  chord  and  the  piece  of  curve  (arc)  which  runs  counterclockwise  from 
P-|  to  P2.  Area  to  the  right  of  the  directed  chord  will  be  considered  posi¬ 
tive,  and  area  to  the  left  negative. 

In  the  derivations  which  follow  we  will  require  several  partial  deriva¬ 
tives.  These  are  most  easily  obtained  geometrically.  Equations  1  to  4 
should  be  clear  from  the  geometry  of  Figures  1  and  2.  Equation  5  is  a  bit 
more  difficult  to  see.  When  we  change  s1  by  an  amount  as-j,  there  are  two 
effects  which  act  together  to  change  .  These  are  illustrated  in  Figure 
2.  If  we  let  ki  be  the  curvature  (defined  in  the  conventional  way)  at  the 
point  i,  then  when  we  move  a  distance  as^  along  the  curve,  the  curve  bends 


Figure  1 . 


Figure  2. 


through  an  angle  K,as-|.  e^,  however.  Is  the  angle  between  the  tangent  to 

the  curve  and  the  chord,  so  we  must  also  account  for  the  angular  change 
due  to  our  motion  relative  to  point  Pg.  This  change  is,  to  first  order, 
as-|  sin  e^/C.  Thus  we  arrive  at  equation  5. 

a 

We  are  interested  in  finding  local  extrema  of  the  function  /^2. 
Specifically,  we  want  to  find  positive  local  maxima  (A>0)  and  negative 
local  minima  (A<0).  Note  that  there  is  a  symmetry  between  local  maxima 
and  minima.  If  we  reversed  our  convention  of  considering  area  to  the 
right  of  the  directed  chord  as  positive,  then  the  local  maxima  would  be¬ 
come  local  minima  and  vice  versa.  Thus  any  segment  of  curve  between  the 
endpoints  of  a  chord  will  meet  the  criteria  for  a  maximum  iff  its  "minor 
image"  meets  the  conditions  for  a  minimum  (Figure  3). 

A  necessary  condition  for  the  function  A/c2  to  have  a  local  extreme 
value  is  that  the  first  partial  derivatives  are  zero: 

3(  /g2)  2 a  1 

-  =  ^4-  cos  a.  -  —  sin  0.  *  0  which  implies 

3si  CJ  1  2C  1 

4A 

tan  9j  8  "y  ,  i  8  1,2  (eq.  6) 

c 

The  standard  test  for  a  local  minimum  or  maximum  of  a  function  of  two 

/ 

A 

>  0  then — ^  >  0  *  minimum 
S2f 

-2-4-  <  0  *  maximum  (eq.  7) 

9x^ 

<  0  then  neither  min  nor  max 
k  s  0  undecided. 


variables  is 


L 


Evaluating  these  derivatives  at  the  stationary  point: 

-  -i-  MS  9,  -  sin  9  )]  ■ 

3sf  3Si  2C  1  1 

ma  5(157^  i  «  a.  3  sin  9. 

(~y  cos  ei  -  sin  0.)  — — ■  +  —  [-^-A  cos  e.) - -]  = 

(T  1  1  3S.  2C  3S.  (T  1  3S. 

i  ..  3  COS  0.  3(A/c2)  39, 

*K7r£— tt  - +  4  COS  -  -  COS  0.  — ] 

2L  C2  a${  1  3S.  7  3s j 


■i  a  a  39-  30.  -i  ..  30. 

—  [  sin  0.  — -  +  cos  6.  — -  ]  =  -  —  A  sin  9.  +  cos  e.]  — - 

or  r^  1  ^  or  r^  *  * 


2C  C 


2C  C‘ 


Substituting  (eq.  6)  yields: 


4A 

-j-sin  e.  +  cos  9^.  *  tan  9^  sin  97.  +  cos  9^ 
C 


COS  9 . 


•  32(A/c2) 

>  o  It 


sin  9. 


3st  2C  cos  0.  C 


-  U 


(eq.  8) 


Similarly, 


3  (A/r2)  .  .  4  A 

- ]_  (4A  Cos 

3S23S-,  3S2  2C  C 


-  sin  9-j )] 


39^  sin  @2 


2C  cos  91  3s2  2C  cos  9-j 


(eq.  9) 


Substituting  the  second  partial  derivatives  into  (eq.  7): 


7  sin  9,  .  »in  e0  sin  9,  , 

[— -  ( - -  -  k,)]  C  — -  ( - .  k  )]  .  (-j - L_)2 

2C  cos  0.j  C  2C  cos  e2  C  2C  cos  9-j 


1 


sin  e,  sin  e0 
[ - J - 1  +  k,k 


4C  cos  e-|  cos  e2 


1*2 


1  ,  sin  0,  2 

-(k,  sin  e o  +  k„sin  e.)]  -  -V - -) 

C  1  *  2  1  4C4  cos  e1 


Since  we  are  interested  only  in  the  sign  of  this  equation,  we  can  factor  out 

a  — j,  and  note  that  since  (eq.  6)  implies  (sin  e2)  *  tan2  e,  =  sin  01S™  dz  , 
4C  cos  e-j  cos  e^cos  @2 

so  we  obtain 


1 


COS  0,  COS  dr 


[k1  k2  -  sin  02  +  k?  sin  9-j)] 


(eq.  10) 


We  note  that  although  (eq.  6)  implies  tan 
be  either  equal,  or  may  differ  by  tt  radians, 
the  case  where  0-j  *  ©2,  then  letting  e-|  =  e2 
the  above  equation  becomes  simply 


*  tan  e2,  these  two  angles  may 

For  the  moment,  let  us  consider 

=  8  and  factoring  out  a  — L —  , 

cos*  e 


klk2  -  Pp  (kl+k2} 


(eq.  11) 


Consider  now  the  case  in  which  and  @2  differ  by  n.  Suppose  sin 
and  cos  91  are  >  0  (so  sin  and  cos  for  @2  are  <  0).  If  we  let  e  =  , 

then  (eq.  10)  becomes 

— -j —  [k,k9  -  -k-k.  sin  9  +  k9  sin  e)]  or, 
cos*  e  1  *  C  1  * 

factoring  out  — L —  , 
cos*  9 


ki(-k2)  -  [kl  +  (-k2)]  (eq.  12) 

Thus  we  get  a  result  similar  to  (eq.  11)  with  -k2  in  place  of  +k2>  There 
is  a  simple  intuitive  justification  for  this.  Clearly,  the  conditions  for 
a  local  max  or  min  defined  by  (eq.  7)  depend  only  on  the  value  of  A  and  C 
and  the  local  behavior  of  the  curve  at  the  endpoints  of  the  chord.  Consider 


the  two  situations  diagramed  in  Figure  4.  Figure  3a,  with  9^  =  e2,  cor¬ 
responds  to  the  situation  from  which  we  derived  (eq.  11).  The  curve  dia¬ 
gramed  in  Figure  4b  has  the  same  local  behavior  as  the  curve  in  4a.  It  is 
therefore  not  surprising  that  (eq.  12),  which  applied  to  4b,  has  the  same 
form  as  (eq.  11)  but  with  -k^  in  place  of  +k2> 

a 

An  interesting  consequence  of  this  analysis  is  that  the  function  /c2 
has  no  local  maximum  on  a  shape  whose  curvature  is  everywhere  positive. 


Suppose  a  certain  chord  is  assumed  to  yield  a  local  maximum  of  /c2; 

We  note  that  for  any  convex  shape  sin  9p  sin  e2,  and  A  must  all  be  >_0. 

4A 

Since  at  a  stationary  point  tan  ,  we  conclude  that  e1  *  e2  and  both 

C 

sin  and  cos  of  e-j  and  e2  are  positive.  Thus  (eq.  11)  applies  here.  If 
klk2  “  "TT-9  (ki+k2^  <  0*  then  there  neither  a  local  minimum  nor  maximum. 


If 


klk2  “ 


sin  e 


(k1+k2)  >  0,  then 


V2>^ki  +  Ii^k2 


but 


.  sm  0  ,  sin  9  1  sin  9 

K,  >  -  +  -  r—  >  - 

1  C  C  *2  C 


kl  > 


sin  9  _  *2(V  _  -1 

1 


sin  9 


(- 


1 


as 


1 


2C  cos  8 


-  h)  >  0 


so  we  have  a  local  minimum  (by  eq.  7). 


If 


klk2  '  =  °>  then 

k  a  2) 

u  _  sin  e  ^  sin  e  1  .  sin  9  3  WC  '  _  n 

k,  = - + - r—  >  - and  again  * —  >  0 

1  C  C  k2  C  3s‘ 


In  this  case  we  may  or  may  not  have  a  local  minimum;  we  certainly  do  not 
have  a  maximum. 


Figure  4. 


a 

3.  Behavior  of  /c2  on  polygons 

A  special  case  of  interest  is  that  of  polygonal  shapes.  Consider  a 
chord  connecting  two  corners  of  a  polygon  (Figure  5a).  (Note  that  we  can 
include  the  case  of  the  chord  ending  on  the  side  of  a  polygon  by  considering 
a  "corner"  with  a  180°  angle.)  In  Figure  5b,  the  origin  represents  the 
position  of  the  chord  in  5a,  and  the  horizontal  and  vertical  axes  represent 
displacements  from  P-j  and  respectively.  From  this  figure  we  can  see 

a 

that  the  values  of  /c2  are  given  by  four  different  functions,  one  for  each 
quadrant.  To  see  if  the  origin  is  a  local  extreme  value,  we  can  find  an 
expression  for  a(A/^.2)  for  each  of  the  four  quadrants,  and  examine  its  sign. 

A 

Let  A-  be  a  displacement  in  the  direction  of  8..  (Figure  5c)  Let  a.  .(  /r2) 

1  I  1  J  U 

be  the  change  in  A/_2  resulting  from  the  displacement  (a. ,A-).  We  can  then 

If  1  J 

examine  the  sign  of  A. .  for  (i,j)  €  ((1,2), (3, 2), (3, 4), (1,4)}  as  a.  and 

I J  I 

Aj  -*■  0.  If  the  sign  is  always  positive,  the  chord  yields  a  local  minimum, 
if  the  sign  is  always  negative  we  have  a  maximum. 

In  the  case  of  a  polygon,  we  can  derive  an  exact  expression  for 

A 

A • • (  /r2)  (Figure  6).  The  equations  in  Figure  6  can  be  simplified  to  yield 
•J  « 

Aij(A>  =  -  ^C(a1  sin  9.  +  Aj  sin  9j)  +  j  AjAj  sin(ei  +  0j.) 

Aij(C2)  =  A?  +  Aj  -  2C(Ai  COS  e.  +  Aj  COS  8j)  +  2A.Aj  COS(9.  +  0j) 


We  wish  to  find 


nA2>  * 


a,,(A)C2-A-a. .(C2) 

— 4 — 

C2(C2+A.j(C2)) 


Since  the  denominator  will  be  positive  as  a^.a.  -*■  0,  we  can  restrict  our  at- 

'  J 

tention  to  the  sign  of  the  numerator 


aA  =  si ne-j  cose-j  +  a2  sin  e2  cose2]  + 
a2  sine2[C-A1  cos  e^-Ag  cose2] 

+  -kc-A^  cos9^-a2  cos02][a1  sin01-A2  sin@2] 

2  2  2 
*  [C— A-j  cos01-a2  cose2]  +  [A1  sin0-j-A2  sine2] 


Figure  6. 


To  first  order  in  a^  and  Aj,  this  is 

c3  C3 

a_.[2AC  cos  9j  -  — •  sin  0.]  +  a.[2AC  cos  e.  -  —  sin  e •] 
i  '2  i  J  J  2  J 

We  will  clearly  have  a  local  maximum  if  both  coefficients  of  the  deltas  are 
negative: 

4A  4A 

-tt  cos  0.  <  sin  0.  and  -V  cos  a.  <  sin  0. 

1  1  3  3 

The  geometric  consequences  of  this  are  illustrated  in  Figure  7,  along  with 
the  corresponding  case  for  a  local  minimum.  The  coefficients  of  a.  and  a. 

'  w 

will  be  negative  iff  the  sides  of  the  polygon  lie  in  the  shaded  region,  as 
illustrated. 


If  either  coefficient  is  positive,  we  have  no  local  maximum.  The  only 
remaining  cases  are  when  one  coefficient  is  zero  and  the  other  negative, 
or  when  both  are  zero.  Suppose  the  coefficient  of  a^  is  zero,  and  that  of 
Aj  is  negative.  If  we  consider  a  displacement  from  the  origin  (Figure  5b) 
in  any  direction  for  which  A-  is  non-zero,  then  clearly  as  the  magnitude  of 
the  displacement  goes  to  zero  the  first  order  terms  will  dominate,  and 

A 

a(  /c2)  will  go  negative.  If  we  consider  a  displacement  for  which  a^  =  0, 
then  the  first  order  terms  of  A_.  .(^/r2)  are  all  zero,  and  of  the  second 

I  j  U 

order  terms,  which  are 

-A(a2  +  a?)  +  A^2  sin(e.  +  9^)  -2A  cos(ai  +  9^)] 

'2.  A 

only  the  term  -A  A^  remains,  thus  /c2)  <  0.  (Remember  we  want  local 
maxima  for  which  A  >  0.)  Finally,  if  both  coefficients  are  zero,  we  have 

4A  4A 

tan  9j  =  -5-  and  tan  8.  a  -5- 

1  pd  J  ft 


There  are  then  two  possibilities.  If  6.  s  e.  +  t  then  we  find 

*  w 

Aij(A/c2)  *  -  A(a2+A2)  +  AjAjCjc2  sln^.+ir)  -  2A  cos(2e.j-hr)] 

QA  O 

and  since  sin(291.+ir)  =  -sin(29^)  *  -2sin9).  cose.j  =  — ^  cos  9^ 

C 

cos(29^+it)  =  -cos(29^)  =  l-2cos20^ 

we  find 

Aij{A/c2)  *  -A(a2+a2)  +  AiAj[-4A  cos2e.-2A  +  4A  cos2e..] 

/.  a1j(A/C2)  3  -A(a^+A2)  -  2A  A^j  =  -A(Ai+Aj)2  <  0 
If  9.  *  9.  we  find  A..-(A/r2)  a  -A(a?+A?)  +  2A  A.A..  Since  this  yields 

IJ  iJL  <J  ■  J 

A 

Aij('  /q2)  a  0  for  a^  a  a j ,  we  have  no  maximum.  This  result  is  intuitively 

expected,  as  in  this  case  C  changes  proportionately  to  a.  and  Aj,  and  A 

2  2 

changes  proportionately  to  At  »  A^  . 

In  summary,  we  will  have  no  positive  local  maximum  or  negative  minimum 


i)  any  of  the  9^,  k  *  1,2, 3, 4  lie  outside  the  range  depicted  in  Figure  7, 


ii)  there  is  a  pair  (ei , 9 j ) , (i ,j)  €  {(1,2), (3, 2), (3, 4), (1,4)}  such  that 

4A 

9,  ■  e.  »arctan  (-3-).  In  Figure  7  this  would  correspond  to  two  sides 

1  J  c£ 

touching  opposite  ends  of  the  chord,  both  of  which  lie  along  the  dashed 
lines,  and  both  of  which  lie  on  the  same  side  of  the  chord. 


Observe  that  the  above  implies  that  we  can  never  have  a  local  maximum  at  a 
chord  for  which  both  endpoints  lie  on  sides  of  the  polygon,  but  that  It  Is 
possible  to  have  a  maximum  at  a  chord  with  one  endpoint  on  a  comer  and  the 
other  endpoint  on  a  side,  if  the  side  lies  along  the  dashed  line  in  Figure  7, 
and  neither  angle  of  the  comer  is  in  the  direction  of  the  dashed  line. 


4.  Other  measures 


a)  /(.:  Setting  the  first  partial  derivatives  equal  to  zero  for  this 

2A 

function  yields  tan  9^  ■  ,  i  ■  1,2.  Applying  the  test  involving  second 

c 

derivatives  (eq.  7)  leads  to  a  cumbersome  expression. 

The  behavior  of  this  function  on  a  polygon  is  similar  to  the  behavior 
a 

of  /c2  illustrated  in  Figure  7,  except  that  the  slope  of  the  dashed  lines 
2A  4A 

is  given  by  =*■  rather  than  The  case  in  which  the  sides  of  the  polygon 

C  C  A 

lie  along  the  dashed  lines  has  not  been  analyzed  for  /^. 

C 

b)  /■£,  where  S  =  arc  length  of  the  segment  of  curve  cut  off  by  the 

chord.*  Setting  the  first  derivatives  equal  to  zero  and  using  *  _i 

as  - 

c  1 

(see  Figure  1),  we  obtain  cos  e..  =  /s»  i  =  1,2. 

For  the  case  of  a  polygon,  we  can  carry  out  an  analysis  analagous  to 
a 

that  for  /c2.  Referring  to  Figure  5,  observe  that  movement  along  A-|  or  a2 
decreases  S,  while  movement  along  a3  or  a^  increases  S.  Thus  we  must  con¬ 
sider  several  cases.  Also,  since  aC  would  involve  square  roots,  we  will 

c2 

consider  a (  /c2). 

2  2  2  2  2 

a10(S/  o)  3  A12^S  “S  a12^  ^  so  we  are  interested  in  the  sign  of 

'c  cV+s,2<c2» 

a12(S2)C2-  S2a12(C2) 


a12(S2)  a  (S+aS)2  -  S2  *  2S  A  S  +  (AS)2  =  2S(-A1-a2)  +  (a1+a2)‘ 

We  find  (considering  the  first  order  terms)  that  we  will  have  a  local  maximum 
if 


(eq.  13) 
>2 


cos  e 


1  <  Vs  for  1  *  1 ,2 


♦Since  this  measure  is  never  smaller  than  1,  we  are  Interested  only  in  local 
maxima. 


By  similar  reasoning,  we  find  cos  0^  <  -  —  for  i  a  3,4.  This  is  illustrated 

s 

geometrically  in  Figure  8. 

The  second  order  terms  for  (eq.  13)  are 
(&1+&2)2  C2  -  S2  (A 2+a2  +  2a]a2  cos  [e^Sg]). 

Considering  the  various  cases  we  find  that  we  have  a  maximum  except  in  the 

case  when  e.  and  9.  lie  on  the  dashed  lines  on  the  same  side  of  the  chord, 

1  J 

in  which  case  Aij(S/c)  «  0  for  Ai  *  a^,  (i,j)  €  {(1 ,2) ,(3,2) ,(3,4) ,(1 ,4) >. 
This  is  the  result  we  would  anticipate  intuitively.  When  (i,j)  6  {(1,2), 
(3,4)}  both  C  and  S  change  proportionately  to  Ai  a  Aj.  For 
(1,j)  €  {(3, 2), (1,4)}  both  C  and  S  remain  constant  if  a^  =  a^.  (See 
Figure  9.) 

a  4A 

c)  m/$2:  Setting  the  first  partials  to  zero  yields  sin  ei  =  57^  . 

Further  analysis  is  not  given  due  to  the  cumbersome  expressions  and  the 
poor  experimental  results. 

d)  Finding  negative  minima  of  A  to  locate  intrusions:  The  conditions 
under  which  we  will  have  a  negative  minimum  for  A  are  quite  simple,  and 
can  be  expressed  for  any  shape,  smooth  curve  or  polygon,  by  the  statement 
that  the  curve  in  the  immediate  vicinity  of  the  chord  endpoints  must  lie 

to  the  left  of  the  chord.  Referring  to  Figure  1,  if  we  take  a  displacement 
as1  from  the  point  defined  by  s1  (1=1,2),  then  for  Asi  small  enough,  the 
point  s.  +  as.  must  lie  to  the  left  of  the  directed  chord.  Several  such 
cases  are  illustrated  in  Figure  10. 


Shaded  area  is  minimized. 
Figure  10. 


5.  Conclusions 


From  the  foregoing  analysis  we  can  anticipate  some  unusual  and  per¬ 
ceptually  "unnatural"  results.  This  is  borne  out  by  the  experimental  re¬ 
sults  on  three  shapes  shown  in  Figure  11.  In  the  experimental  results, 
chords  were  suppressed  if  the  segment  they  cut  off  exceeded  a  certain  per¬ 
centage  of  the  total  boundary  perimeter,  or  if  they  cut  through  the  object 
boundary. 


For  example,  referring  to  Figure  6,  we  can  see  that  a  polygon  with 
one  side  lying  outside  the  indicated  range  will  not  be  segmented,  no  matter 
how  sharp  the  corners.  (Observe,  however,  that  given  two  points  on  the 
shape,  there  are  two  directed  chords  passing  through  these  points,  and  al¬ 
though  one  chord  may  not  be  a  segmentation  chord,  the  other  may-,  see  Figure 
12a.)  Similarly,  on  a  smooth  curve,  a  protrusion  or  an  intrusion  may  not 
be  detected,  no  matter  how  perceptually  obvious,  because  there  is  no  chord 
for  which  and  meet  the  necessary  conditions.  For  example,  we  can  ob¬ 
serve  this  effect  in  the  experimental  results  on  shape  2  in  Figure  11. 


Here,  the  slopes  on  the  sides  of  the  concavity  did  not  meet  the  criterion 

4A  A  2A 

tan  e  *  -£  for  the  measure  /q2,  but  did  meet  the  criterion  tan  e  = 

A  C  C 

for  /q.  Thus  we  can  see  that  we  can,  for  example,  have  a  large  convex 

A 

lobe  which  will  never  be  detected  by  /^l  because  the  slope  of  the  sides 
never  equals  4A/C2  (Figure  12b). 


Consider  the  situation  which  occurs  on  part  of  the  E  shape  (Figure  12c). 

A  4A 

For  the  chord  to  be  a  local  maximum  of  /c2,  we  must  have  tan  e  =  /q2. 

For  this  piece  of  shape,  tan  e  3  p  A  *  LW  +  ^  xW  and  C2  =  W2  +  x2  so  we 

find  we  must  have  x  *  -2L  +  4V,  and  since  we  cannot  have  x  <  L, 

x  *  /4LZ+W2  -  2L.  A  similar  analysis  for  A/r  yields  x  =  — .  Therefore, 

u  2L 


whether  or  not  the  tip  of  the  E  is  segmented  by  chord  depends  on  the 
location  of  the  upper  left  corner  (Figure  12c).  Again  we  have  a  perceptually 
obvious  feature  whose  segmentation  depends  in  a  critical  way  on  a  dimension 
which  seems  to  have  little  perceptual  significance.  (In  fact,  narrowing  the 
vertical  portion  of  the  E  would  tend  to  make  the  horizontal  protrusions 
even  more  obvious.) 

In  summary,  the  principal  flaw  with  these  measures  is  that  whether  or 
not  segmentation  is  achieved  depends  on  certain  features  that  have  little 
perceptual  significance.  Thus  we  can  have  a  variety  of  shapes  which  appear 
to  a  human  observer  virtually  identical,  and  yet  which  yield  very  different 
results  in  segmentation.  Of  course,  any  method  of  segmentation  will  have  a 
certain  cutoff,  or  threshold  in  its  behavior.  However,  we  expect  to  find 
such  thresholds  occurring  in  cases  which  represent  a  transition  from  one 
perceptual  situation  to  another  (such  as  the  transition  from  comer  to 
straight  line  as  the  angle  of  the  comer  approaches  it).  In  many  situations, 
the  thresholds  for  these  methods  do  not  correspond  to  any  such  perceptually 
significant  transition.  Furthermore,  we  should  note  that  these  techniques 
are  also  subject  to  problems  with  noise  and  digitization,  just  as  is  the 
case  with  more  conventional  techniques.  By  using  a  global  measure  we  do  not 
avoid  the  need  for  smoothing  operations  or  other  methods  for  locating  noisy 
peaks.  For  example,  the  maximum  associated  with  the  part  of  an  E  shape  il¬ 
lustrated  in  Figure  12c  tends  to  be  very  gentle,  and  is  easily  obscured  by 
noise.  In  some  cases  the  programs  failed  to  locate  this  segmentation  chord 
for  this  reason. 
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